Kutuzov lập gia đình với Ekaterina Ilytnina Bibikova, một người em gái của thím ông. Ekaterina nổi tiếng là một người phụ nữ đẹp, thông minh, có học thức (bà biết 4 thứ tiếng khác nhau) đồng thời cũng là người vợ đảm đang, sẵn sàng hy sinh vì gia đình. Vì là một quý tộc, Ekaterina thường xuyên giao tiếp với các nhân vật trong giới thượng lưu, vì vậy bà nắm rõ các tin tức thời sự ở kinh đô và thường xuyên cập nhật cho chồng qua những bức thư mỗi khi Kutuzov đi công tác xa nhà. Về phía mình, Kutuzov viết thư về chuyện chiến sự, chuyện công việc và về những quyển sách ông đang đọc. Mặc dù phần nhiều thời gian họ sống xa cách nhau, nhưng sự đồng điệu trong tâm hồn và trong đời sống tinh thần khiến mối quan hệ giữa hai người gắn bó khăng khít.[39]

Kutuzov và Ekaterina có với nhau 5 người con gái, tất cả đều thành đạt và hạnh phúc. Có một điều không may là người con trai duy nhất của họ lại chết yểu. Dù luôn sống xa nhà, Kutuzov luôn quan tâm, chăm sóc và là chỗ dựa cho các con của mình, họ thật sự hạnh phúc trong tình yêu thương vô bờ của người cha.[39]